граф ориентированный

См. также в других словарях:

• ГРАФ ОРИЕНТИРОВАННЫЙ — граф, каждому ребру к рого приписана ориентация. Г. о. Gзадается множеством вершин Vи набором Еупорядоченных пар вершин, наз. дугами. Говорят, что дуга исходит из вершины и входит в вершину . Число дуг, исходящих из , наз. полустепенью исхода… …   Математическая энциклопедия

• ориентированный ациклический граф — Ориентированный граф без циклов, петель, кратных дуг. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN DAGdirected acyclic graph …   Справочник технического переводчика

• Граф (математика) — У этого термина существуют и другие значения, см. Граф (значения). Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность непустого множества вершин и множества пар… …   Википедия

• Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия

• Ориентированный (направленный) граф — (digraph, orgraph  ) – граф, каждая пара точек которого упорядочена, то есть соединяющее их ребро имеет начало и конец (тогда оно называется дугой) …   Экономико-математический словарь

• ориентированный (направленный) граф — Граф, каждая пара точек которого упорядочена, то есть соединяющее их ребро имеет начало и конец (тогда оно называется дугой) [http://slovar lopatnikov.ru/] Тематики экономика EN digraphorgraph …   Справочник технического переводчика

• ориентированный граф — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN directed graph …   Справочник технического переводчика

• Граф алгоритма — Граф алгоритма  ориентированный граф, состоящий из вершин, соответствующих операциям алгоритма, и направленных дуг, соответствующих передаче данных (результаты одних операций передаются в качестве аргументов другим операциям) между ними. Не… …   Википедия

• Граф ожидания — (или граф ожидания транзакций)  инструмент, используемый при разработке СУБД и многопоточных систем и используемый, в частности, для определения ситуации взаимной блокировки (deadlock). Фактически, граф ожидания транзакций представляет собой …   Википедия

• Ориентированный граф — (кратко орграф)  (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках (Оре) и просто рёбрами …   Википедия

• Граф-схема алгоритма — Ждущая вершина алгоритма Граф схема алгоритма (ГСА) конечный связный ориентированный граф , вершины которого соответствуют операторам, а дуги …   Википедия